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f AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) A method for finding one or more target biometric 
samples that are similar to or match a query biometric sample, comprising: 

generating a query feature vector from a query biometric vector that represents said 
query biometric sample, said query feature vector comprising a plurality of features and said 
query biometric vector comprising a set of characteristics; and 

comparing said query feature vector to a plurality of target feature vectors, each target 
feature vector representing a respective target biometric sample; wherein, 

a target biometric sample is a potential match to said query biometric sample when a 
threshold number of features in the target feature vector that corresponds to said target 
biometric sample are identical to features in said query feature vector , wherein the generating 
comprises: 

extracting a set of tiles that represents said query biometric sample, each tile 
including a plurality of characteristics; 

assigning an identification element to each said tile in said set of tiles; 

selecting a predetermined number of the identification elements; 

partitioning the selected identification elements into a plurality of partitioned groups; 

and 

a pplying a fingerprint function to each partitioned group to generate a set of features, 
said set of features representing said query feature vector . 

2. (Canceled) 

3. (Currently Amended) The method of claim I [[2]], wherein said extracting 
step further comprises: 

canonicalizing each characteristic associated with said query biometric sample to 
create a plurality of canonicalized characteristics; and 

obtaining a pseudo randomly selected subset of said plurality of canonicalized 
characteristics to form each said plurality of characteristics included in said set of tiles. 

4. (Original) The method of claim 3, wherein a characteristic associated with 
said query biometric sample is a variable characteristic and said canonicalizing step includes 
expansion of said variable characteristic using a predetermined function. 
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5. (Original) The method of claim 3, wherein said canonicalization of each said 
characteristic associated with said query biometric sample includes application of a 
respective weight to each said characteristic, the respective weight determining a number of 
copies of said characteristic that are present in said plurality of canonicalized characteristics. 

6. (Original) The method of claim 1, wherein each target feature vector in said 
plurality of target feature vectors is generated by: 

extracting a set of tiles that represent a respective target biometric sample, each tile 
including a plurality of characteristics; 

assigning an identification element to each said tile in said set of tiles: 

selecting a predetermined number of the identification elements; 

partitioning the selected identification elements into a plurality of groups; and 

applying a fingerprint function to each group to generate a set of features, said set of 
features representing said target feature vector. 

7. (Original) The method of claim 6, wherein said extracting step further 
comprises: 

canonicalizing the characteristics associated with said respective biometric sample to 
create a plurality of canonicalized characteristics; and 

obtaining a pseudo randomly selected subset of said plurality of canonicalized 
characteristics to form each said plurality of characteristics included in said set of tiles. 

8. (Original) The method of claim 7, wherein a characteristic associated with 
said respective biometric sample is a variable characteristic and said canonicalizing step 
includes expansion of said variable characteristic using a predetermined function. 

9. (Original) The method of claim 7, wherein said canonicalization of each said 
characteristic associated with said respective biometric sample includes application of 
respective weight to each said characteristic, the respective weight determining a number of 
copies of said characteristic that are present in said plurality of canonicalized characteristics. 

10. (Currently Amended) The method of claim 1 [[2]], wherein the selecting 
includes selecting the identification elements using a selection function. 

1 1 . (Original) The method of claim 6, wherein the selecting includes selecting the 
identification elements using a selection function. 
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12. (Currently Amended) The method of claim I [[2]] ? wherein each of the set of 
features is a one-way hash of a group. 

13. (Original) The method of claim 6, wherein each of the set of features is a one- 
way hash of a group. 

14. (Original) The method of claim 1, wherein the comparing includes: 
extracting from a database a set of target feature vectors, each extracted target feature 

vector including at least one feature that is in common with a feature in said query feature 
vector: 

locating each target feature vector in the set of target feature vectors in a count hash 
table, that count hash table including target feature vector identifications corresponding to 
target feature vectors that share at least one feature in common with the target feature vector, 
the count hash table including a count of matching features for each target feature vector 
represented by the table; and 

incrementing the count of matching features for each located target feature 
identification. 
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15. (Currently Amended) A computer program product for use in conjunction 
with a computer system, the computer program product comprising a computer readable 
medium and a computer program mechanism embedded therein, the computer program 
mechanism comprising: 

a data structure including a plurality of target feature vectors, each target feature 
vector representing a respective target biometric sample; 

a module for finding one or more said respective target biometric samples that are 
similar to or match a query biometric sample, said module including instruction for: 

generating a query feature vector from a query biometric vector that represents said 
query biometric sample, said query feature vector comprising a plurality of features and said 
query biometric vector comprising a set of characteristics; and 

comparing said query feature vector to said plurality of target feature vectors; 
wherein, 

a target biometric sample is a potential match to said query biometric sample when a 
threshold number of features in the target feature vector that corresponds to said target 
biometric sample are identical to features in said query feature vecto r, wherein the 
instructions for generating comprise: 

instructions for extracting a set of tiles that represents said query biometric sample, 
each tile including a plurality of characteristics; 

instructions for assigning an identification element to each said tile in said set of tiles; 

instructions for partitioning the selected identification elements into a plurality of 
partitioned groups; and 

instruction for applying a fingerprint function to each partitioned group to generate a 
set of features, said set of features representing said query feature vector . 

16. (Canceled) 
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17. (Currently Amended) The computer program product of claim Jj> [[20]], 
wherein said instructions for extracting further comprise: 

instructions for canonicalizing each characteristic associated with said query 
biometric sample to create a plurality of canonicalized characteristics; and 

instructions for obtaining a pseudo randomly selected subset of said plurality of 
canonicalized characteristics to form each said plurality of characteristics included in said set 
of tiles. 

18. (Original) The computer program product of claim 17, wherein a 
characteristic associated with said query biometric sample is a variable characteristic and said 
instructions for canonicalizing includes expansion of said variable characteristic using a 
predetermined function. 

19. (Original) The computer program product of claim 17, wherein said 
instructions for canonicalization for each said characteristic associated with said respective 
biometric sample includes application of a respective weight to each said characteristic, the 
respective weight determining a number of copies of said characteristic that are present in 
said plurality of canonicalized characteristics. 

20. (Original) The computer program product of claim 15, wherein said module 
further includes instructions for creating each target feature vector in said plurality of target 
feature vectors, said instructions for creating including: 

instructions for extracting a set of tiles that represent a respective target biometric 
sample, each tile including a plurality of characteristics; 

instructions for assigning an identification element to each said tile in said set of tiles; 

instructions for selecting a predetermined number of the identification elements; 

instructions for partitioning the selected identification elements into a plurality of 
groups; and 

instructions for applying a fingerprint function to each group to generate a set of 
features, said set of features representing said target feature vector. 
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21 . (Original) The computer program product of claim 20, wherein said 
instructions for extracting further comprise: 

instructions for canonicalizing the characteristics associated with said respective 
biometric sample to create a plurality of canonicalized characteristics; and 

instructions for obtaining a pseudo randomly selected subset of said plurality of 
canonicalized characteristics to form each said plurality of characteristics included in said set 
of tiles. 

22. (Original) The computer program product of claim 21, wherein a 
characteristic associated with said respective biometric sample is a variable characteristic and 
said instructions for canonicalizing include expansion of said variable characteristic using a 
predetermined function. 

23. (Original) The computer program product of claim 21 , wherein said 
instructions for canonicalization of each said characteristic associated with said respective 
biometric sample includes application of a respective weight to each said characteristic, the 
respective weight determining a number of copies of said characteristic that are present in 
said plurality of canonicalized characteristics. 

24. (Currently Amended) The computer program product of claim 15 [[16]], 
wherein said instructions for selecting include instructions for selecting the identification 
elements using a selection function. 

25. (Original) The computer program product of claim 20, wherein said 
instructions for selecting include instructions for selecting the identification elements using a 
selection function. 

26. (Currently Amended) The computer program product of claim 15 [[16]], 
wherein each of the set of features is a one-way hash of a group. 

27. (Original) The computer program product of claim 20, wherein each of the set 
of features is a one-way hash of a group. 
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28. (Original) The computer program product of claim 15, wherein the 
instructions for comparing include: 

instructions for extracting from said data structure a set of target feature vectors, each 
extracted target feature vector including at least one feature that is in common with a feature 
in said query feature vector; 

instructions for locating each target feature vector in the set of target feature vectors 
in a count hash table, the count hash table including target feature vector identifications 
corresponding to target feature vectors that share at least one feature in common with the 
target feature vector, the count hash table including a count of matching features for each 
target feature vector represented by the table; and 

instructions for incrementing the count of matching features for each located target 
feature identification. 

29. (Canceled) 
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